Graded Posets Zeta Matrix Formula
نویسنده
چکیده
the finite set of minimal elements is delivered following [1]. This is being achieved via adjacency and zeta matrix description of bipartite digraphs chains the representatives of graded posets. The bipartite digraphs elements of such chains amalgamate to form corresponding cover relation graded poset digraphs with corresponding adjacency matrices being amalgamated throughout natural join as special adequate database operation. The colligation of reachability and connectivity with the presented description is made explicit. The special posets encoded via KoDAGs directed acyclic graphs as cobeb posets Hasse diagrams are recognized as an example of differential posets subfamily. As on the 01.01.2009 one reminisce 261-th anniversary of death of Johann Bernoulli the First this Sylvester Night article is to commemorate this date.
منابع مشابه
On natural join of posets properties and first applications.
In early beginnings of the past century Felix Hausdorff introduced the concept of a partially ordered set thus extending Richard Dedekind lattice theory which began in the early 1890s. Then the subject lay more or less dormant until Garrett Birkhoff, Oystein Ore and others picked it up in the 1930s. Since then, many noted mathematicians have contributed to the subject, including Garrett Birkhof...
متن کاملOn Posets and Hopf Algebras
We generalize the notion of the rank-generating function of a graded poset. Namely, by enumerating different chains in a poset, we can assign a quasi-symmetric function to the poset. This map is a Hopf algebra homomorphism between the reduced incidence Hopf algebra of posets and the Hopf algebra of quasi-symmetric functions. This work implies that the zeta polynomial of a poset may be viewed in...
متن کاملZeta-chern Forms and the Local Families Index Theorem
For a smooth family F of admissible elliptic pseudodifferential operators with differential form coefficients associated to a geometric fibration of manifolds π : M → B we show that there is a natural zeta-form ζθ(F, s) and zetadeterminant-form detζ,θ(F) in the de-Rham algebra of smooth differential forms A(B), generalizing the classical single operator spectral zeta function and determinant. I...
متن کاملSign-Graded Posets, Unimodality of W-Polynomials and the Charney-Davis Conjecture
We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the W -polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for graded posets by associating a simplicial polytopal sphere to each graded poset. By proving that the W -polynomials of sign-graded posets has the right sign at...
متن کاملNoncommutative Enumeration in Graded Posets
We define a noncommutative algebra of flag-enumeration functionals on graded posets and show it to be isomorphic to the free associative algebra on countably many generators. Restricted to Eulerian posets, this ring has a particularly appealing presentation with kernel generated by Euler relations. A consequence is that even on Eulerian posets, the algebra is free, with generators corresponding...
متن کامل